2476. Closest Nodes Queries in a Binary Search Tree {코멘트 있음}
- aliases
- No value
- tags
- No value
- description
- No value
- title
- 2476. Closest Nodes Queries in a Binary Search Tree {코멘트 있음}
- created
- 2023-11-03T16:45:13
- updated
- 2023-11-03T16:48750:32
- Solution1: TreeNode 직접 순회 + history 리스트 돌면서 min, max 구함 => Runtime 1472ms, Memory 158.33MB
- Solution2: print를 안빼서 발생한 에러 "Output Limit Exceeded"를 TLE로 착각해서 다른사람의 문제풀이를 참고하여 다시품.
- TreeNode를 중위순회하여 정렬된 결과를 받아내고 그걸 주어진 조건 (min_i: element <= key 인 가장 큰 element, max_i: element >= key인 가장 큰 element)에 따른 이분탐색을 수행함